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Amendments to the Claims: 

This listing of claims will replace all prior versions, and listings, of claims in the 
application: 

Listing of Claims: 



Claim 1 (Currently Amended): A computer implemented process of performing 
design for testability analysis and synthesis in an integrated circuit design, 
comprising the steps of: 

partitioning each logic block in an integrated circuit design based on one 
or more boundaries of multi-cycle initial setup sequence; 

excluding the one or more partitioned logic blocks with the multi-cycle 
initial setup sequence from valid candidate blocks; 

selecting a constraint setting set; 

applying the s e t of constraint setting set to the integrated circuit design; 

and 

performing a design for testability analysis and synthesis on the valid 
candidate blocks. 

Claim 2 (Currently Amended): The computer implemented process of claim 1 
wherein the steps of selecting and applying the constraint setting set includes: 

extracting a subset of constraint settings from the selected constraint 
setting set; and 

applying the extracted subset of constraint settings to the integrated circuit 
design. 

Claim 3 (Currently Amended): The computer implemented process of claim 1 
wherein the step of performing design for testability analysis and synthesis 
includes performing Static Timing Analysis (STA) based design for testability 
analysis and synthesis on the valid candidate blocks. 
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Claim 4 (Currently Amended): The computer implemented process of claim 1 
wherein the step of partitioning includes: 

for each logic block in the integrated circuit design, 

determining whether the logic block includes a multi-cycle initial 
setup sequence; 

including the logic block in the valid candidate blocks if the logic 
block does not include a multi-cycle initial setup sequence, and if the logic 
block includes the multi-cycle initial setup sequence, determining whether 
design partition is allowed between the logic block and other logic blocks 
in the integrated circuit design; and 

excluding the logic block in the valid candidate blocks if the design 
partition is allowed, otherwise, if the design partition is not allowed, 
including the logic block from the valid candidate blocks. 

Claim 5 (Currently Amended): The computer implemented process of claim 4 
wherein when it is determined that the design partition is allowed, extracting and 
storing one or more internal or external fanin constraints and affected fanout 
object values. 

Claim 6 (Currently Amended): The computer implemented process of claim 4 
wherein when it is determined that the design partition is not allowed, collecting 
the affected fanout object values when the logic block is in a stable test mode 
state after the multi-cycle initial setup sequence. 

Claim 7 (Currently Amended): The computer implemented process of claim 1 
wherein the step of selecting the constraint setting set includes selecting one of 
only external object constraint setting being allowed, only internal object 
constraint setting being allowed, and both internal and external object constraint 
settings being allowed. 
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Claim 8 (Currently Amended): The computer implemented process of claim 1 
wherein the applying step further includes the a step of initiating the integrated 
circuit design to enter a stable test mode state with the multi-cycle initial setup 
sequence . 

Claim 9 (Currently Amended): A computer implemented process for performing 
class and cell selection procedure in scan cell replacement for an integrated 
circuit design, comprising the steps of: 

encoding a cell to be replaced with a corresponding scan cell; 

encoding the corresponding scan cell; 

determining a cost function between the encoded cell and the encoded 
corresponding scan cell; and 

establishing an affinity between the cell and the corresponding scan cell 
based on the cost function. 

Claim 10 (Currently Amended): The computer implemented process of claim 9 
wherein the steps of determining the cost function and establishing the affinity 
include: 

determining a Hamming distance between the encoded cell and the 
encoded corresponding scan cell; and 

establishing an affinity between the cell and the corresponding scan cell 

based on the determined Hamming distance. 

Claim 1 1 (Currently Amended): The computer implemented process of claim 9 
wherein the corresponding scan cell includes a dual scan cell, and further, 
wherein the cell includes a scan cell to which corr e sponds the dual scan cell 
corresponds . 

Claim 12 (Currently Amended): A computer implemented process for 
performing scan cell replacement for an integrated circuit design, comprising the 
steps of: 
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performing class selection from a cell library and a gate-level netlist based 

on affinity between cells; 

determining a target characterization for the scan cell replacement; and 
replacing one or more of the cells with a corresponding one or more scan 

cells having the closest target characteristics. 

Claim 13 (Currently Amended): The computer implemented process of claim 12 
wherein the closest target characteristics include one or more of timing, area, 
power and/or other metrics. 

Claim 14 (Currently Amended): The computer implemented process of claim 12 
wherein the closest target characteristics include timing-based metrics. 

Claim 15 (Currently Amended): The computer implemented process of claim 14 
wherein the step of determining the timing target characterization includes 
selecting one of a static timing characterization and a dynamic timing 
characterization. 

Claim 16 (Currently Amended): The computer implemented process of claim 15 
wherein when the static timing characterization is selected, the a scan cell with 
timing characteristics that is closest to the a corresponding cell is selected based 
on library cell timing data. 

Claim 17 (Currently Amended): The computer implemented process of claim 15 
wherein the dynamic timing characterization includes one or more of cell delay 
and context delay, wherein the context delay i nc l ud i ng includes transition delay 
and connection delay. 
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Claim 18 (Currently Amended): The computer implemented process of claim 16 
wherein the library cell timing data includes one or more of a constraint type 
timing arc and a delay type timing arc. 

Claim 19 (Currently Amended): The computer implemented process of claim 18 
wherein the constraint type timing arc corresponds to timing constraints between 
pins, and further, wherein the delay type timing arc corresponds to timing delay 
between two pins. 

Claim 20 (Currently Amended): A computer implemented process of performing 
design for testability analysis and synthesis in an integrated circuit design, 
comprising the steps of: 

partitioning each logic block in an integrated circuit design based on one 
or more boundaries of multi-cycle initial setup sequence; 

excluding the one or more logic blocks with multi-cycle initial setup 
sequence from valid candidate blocks; 

selecting a constraint setting set; 

applying the s o t of constraint setting set to the integrated circuit design; 
performing design for testability analysis and synthesis on the valid 
candidate blocks; and 

performing affinity-based scan cell replacement. 

Claim 21 (Currently Amended): The computer implemented process of claim 20 
wherein the steps of selecting and applying the constraint setting set include: 
extracting a subset of constraint settings from the selected constraint 
setting set; and 

applying the extracted subset of constraint settings to the integrated circuit 
design. 
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Claim 22 (Currently Amended): The process of claim 20 wherein the step of 

performing scan cell replacement includes the steps of: 

performing class selection from a cell library and a gate-level netlist based 

on affinity between cells; 

determining a target characterization for the scan cell replacement; and 
replacing one or more of the cells with a corresponding one or more scan 

cells having the closest target characteristics. 

Claim 23 (Currently Amended): The computer implemented process of claim 22 
wherein the closest target characteristics include one or more of timing, area, 
power and/or other metrics. 

Claim 24 (Currently Amended): The computer implemented process of claim 22 
wherein the closest target characteristics include timing-based metrics. 

Claim 25 (Currently Amended): The computer implemented process of claim 20 
wherein the step of partitioning includes: 

for each logic block in the integrated circuit design, 

determining whether the logic block includes a multi-cycle initial 
setup sequence; 

including the logic block in the valid candidate blocks if the logic 
block does not include the multi-cycle initial setup sequence, and if the 
logic block includes the multi-cycle initial setup sequence, determining 
whether design partition is allowed between the logic block and other logic 
blocks in the integrated circuit design; and 

excluding the logic block in the valid candidate blocks if the design 
partition is allowed, otherwise, if the design partition is not allowed, 
including the logic block from the valid candidate blocks. 
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Claim 26 (Currently Amended): The computer implemented process of claim 20 
wherein the step of selecting the constraint setting set includes selecting one of 
only external object constraint setting being allowed, only internal object 
constraint setting being allowed, and both internal and external object constraint 
settings being allowed. 

Claim 27 (Currently Amended): The computer implemented process of claim 20 
wherein the applying step further includes the a step of initiating the integrated 
circuit design to enter a stable test mode state with the multi-cycle initial setup 
sequence . 

Claim 28 (Currently Amended): A computer program product, comprising: 

a medium readable by a computer, the computer readable medium having 
computer program code adapted to: 

partition each logic block in an integrated circuit design based on 
one or more boundaries of multi-cycle initial setup sequence; 

exclude the one or more partitioned logic blocks with the multi-cycle 
initial setup sequence from valid candidate blocks; 
select a constraint setting set; 

apply the se^of-constraint setting set to the integrated circuit 
design; and 

perform design for testability analysis and synthesis on the valid 
candidate blocks. 

Claim 29 (Currently Amended): Th e proc e ss of c l a i m 19 wh e r ei n th e st e ps of 
s ele ct i ng and app l y i ng th e constra i nt s e tt i ng s e t i nc l ud e The computer program 
product of claim 28, wherein the computer program code adapted to select and 
to apply the constraint setting is further adapted to : 

e xtract i ng extract a subset of constraint settings from the selected 
constraint set; and 
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app l y i ng apply the extracted subset of constraint settings to the integrated 
circuit design. 

Claim 30 (Original): The computer program product of claim 28, wherein the 
computer program code is further adapted to perform affinity-based scan cell 
replacement. 
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